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This paper describes tlie self-healing mechanism for components in reliable systems. Each 
component in a self-healing system is designed as a layered architecture, structured with 
the healing layer and the service layer. The healing layer of a self-healing component is 
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In this paper, we describe LEAP (Localized Encryption and Authentication Protocol), a key 
management protocol for sensor networks that is designed to support in-network 
processing, while at the same time restricting the security impact of a node compromise to 
the Immediate network neighborhood of the compromised node. The. design of the protocol 
is motivated by the observation that different types of messages exchanged between 
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In this paper a CMOS memory access controller chip is described that provides the basis 
for achieving high-performance 68020-based (68030-based) systems. This controller 
matches the speed of the memory system to that of the microprocessor by providing a 
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This paper analyzes memory access scheduling and virtual channels as mechanisms to 
reduce the latency of main memory accesses by the CPU and peripherals in web servers. 
Despite the address filtering effects of the CPU's cache hierarchy, there Is significant 
locality and bank parallelism in the DRAM access stream of a web server, which includes 
traffic from the operating system, application, and peripherals. However, a sequential 
memory controller leaves much of this locality and parallelism unex ... 
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The focus of this paper is on the processes that control access to shared resources in 
concurrent systems. Processes that access a shared resource send access requests to the 
controller of the shared resource which in turn services requests based on such criteria as 
the conditions enabling the requests, the fairness specified, etc. In this paper we examine 
the structure of resource controllers, in particular, we show how resource controllers 
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The Smalltalk Model-View-Controller (MVC) user interface paradigm uses polling for its 
input control. The polling loops consume CPU cycles even when the user is not interacting 
with the interface. Applications using Smalltalk as their front-end often suffer unnecessary 
performance loss. This paper presents a prototype event-driven MVC framework to solve 
these problems. A solution to the compatibility problem is also provided to allow interface 
objects built under both polling and event-driv ... 
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This paper describes a nnulti-level active queue managennent scheme that combines packet 
classification and random early detection (RED) capabilities to provide differentiated 
performance characteristics for different classes of service. The proposed RED scheme 
uses a simple control-theoretic algorithm to randomly discard packets with a load- 
dependent probability when a buffer in a router gets congested. 
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We study the stability of two queueing delay-based congestion control algorithms, the (p, 
l)-proportionally fair algorithm and the global optimization algorithm. We linearize the 
systems around the intended operating point and show that these algorithms are stable 
within a range of feedback delay. Based on these linearized systems we study the impact 
of various (cascade) compensators on the system. We show that the PID control improves 
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The use of physically-based techniques for computer animation can result In realistic 
object motion. The price paid for physically-based motion synthesis lies In Increased 
computation and information requirements.^ We introduce a new approach to realistic 

motion specification based on state-space controllers. A user specifies a motion by defining 
a goal in terms of a set of destination states. A state-space controller is then constructed, 
which provides an optimal-control solution tha ... 
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This paper discusses the design concepts of a lock mechanism for a Parallel Inference 
Machine (the PIM/c prototype) and investigates the performance of the mechanism in 
detail. Lock operations are extremely frequent on the PIM; however, lock contention rarely 
occurs during normal memory usage. For this reason, the lock mechanism is designed so 
as to minimize the lock overhead time in the case of no contention. This is done by using 
an invalidation lock mechanism, which utilizes t ... 
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Modern disk drives read-ahead data and reorder Incoming requests in a workload- 
dependent fashion. This improves their performance, but makes simple analytical models 
of them inadequate for performance prediction, capacity planning, workload balancing, 
and so on. To address this problem we have developed a new analytic model for disk 
drives that do readahead and request reordering. We did so by developing performance 
models of the disk drive components (queues, caches, and the disk mechanism) and ... 
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From the early days of object-oriented programming, the model-view-controller paradigm 
has been pursued for a clear design which separates different responsibilities within an 
interactive application. In contrast to its untyped implementation in Smalltalk, any 
implementation in a statically typed language involves certain trade-offs which either blur 
the clear structure, destroy the intended independence, or introduce undue administrative 
overhead. Each alternative creates a different caricature ... 
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The performance of the I/O subsystem in the 370-XA architecture has been improved 
considerably with the introduction of the new channel subsystem, as compared to the 
System/370 architecture. The emphasis in the 370-XA architecture is on reducing the CPU 
load associated with I/O, and on reducing the congestion in multi-CPU, shared systems, by 
redesigning the channel system. In this paper we will show that a reallocation of the 
control unit logic may triple the channel subsystem's ... 

Seeing, hearing, and touching: putting it all together 
Brian Fisher, Sidney Fels, Karon Maclean, Tamara Munzner, Ronald Rensink 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 
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May 2001 Proceedings of the fifth international conference on Autonomous agents 

Publisher: ACM Press 

Full text available: ^pdfd 58.76 KB) Additional Information: full citation , abstract , references , index terms 

A framework for modeling driver behavior within driving simulators is described in this 
paper. This framework serves as a basis for building human- like driving behavior models 
for autonomous vehicles operating within the virtual environment of a driving simulator. 
The framework consists of four units, the Perception Unit, the Emotions Unit, the Decision- 
making Unit (DMU), and the Decision- implementation Unit (DIU). The Perception Unit 
defines how the model perceives its environment in lo ... 
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Full text available: ^ pdff323.82 KB) Additional Information: full citation, abstract , references, index terms 

Commodity file systems trust disks to either work or fail completely, yet modern disks 
exhibit more complex failure modes. We suggest a new fail-partial failure model for disks, 
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which incorporates realistic localized faults such as latent sector errors and block 
corruption. We then develop and apply a novel failure-policy fingerprinting frannework, to 
investigate how commodity file systems react to a range of more realistic disk failures. We 
classify their failure policies in a new ... 

Keywords: IRON file systems, block corruption, disks, fail-partial failure model, fault 
tolerance, internal, latent sector errors, redundancy, reliability, storage 
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Software technology is undergoing a transition form monolithic systems, constructed 
according to a single overall design, into conglomerates of semiautonomous, 
heterogeneous, and independently designed subsystems, constructed and managed by 
different organizations, with little, If any, knowledge of each other. Among the problems 
inherent in such conglomerates, none is more serious than the difficulty to control the 
activities of the disparate agents operating in It, and the ... 

Keywords: coordination of heterogeneous agents, policy enforcement, scalability 
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A large portion of the power budget in server environments goes into the I/O subsystenn - 
the disk array in particular. Traditional approaches to disk power management Involve 
completely stopping the disk rotation, which can take a considerable amount of time, 
making them less useful in cases where idle times between disk requests may not be long 
enough to outweigh the overheads. This paper presents a new approach called DRPM to 
modulate disk speed (RPM) dynamically, and gives a practical impleme ... 

Keywords: power management, server disks 
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The current trend of computer system technology is toward CPUs with rapidly increasing 
processing power and toward disk drives of rapidly increasing density, but with disk 
performance increasing very slowly if at all. The implication of these trends is that at some 
point the processing power of computer systems will be limited by the throughput of the 
input/output (I/O) system. A solution to this problem, which is described and evaluated in 
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Mathematical models of congestion control capture the congestion indication mechanism at 
the router in two different ways: rate-based models, where the queue-length at the router 
does not explicitly appear in the model, and queue-based models, where the queue length 
at the router is explicitly a part of the model. Even though most congestion indication 
mechanisms use the queue length to compute the packet marking or dropping probability 
to indicate congestion, we argue that, depending upon the c ... 

Keywords: AQM parameters, congestion control, virtual queue 
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Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks 
to improve aggregate I/O performance. Today they appear in the product lines of most 
major computer manufacturers. This article gives a comprehensive overview of disk arrays 
and provides a framework in which to organize current and future work. First, the article 
introduces disk technology and reviews the driving forces that have popularized disk 
arrays: performance and reliability. It discusses the tw ... 

Keywords: RAID, disk array, parallel I/O, redundancy, storage, striping 
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In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
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As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 

describe basic concepts of facial animation and present different approaches Including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 
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Annual International Symposium on Computer Architecture ISCA '05, 

Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACIVI Press 
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The importance of pushing the performance envelope of disk drives continues to grow, not 
just in the server market but also In numerous consumer electronics products. One of the 
most fundamental factors Impacting disk drive design is the heat dissipation and Its effect 
on drive reliability, since high temperatures can cause off-track errors, or even head 
crashes. Until now, drive manufacturers have continued to meet the 40% annual growth 
target of the internal data rates (IDR) by Increasing RPMs ... 
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Jie Liu, Edward A. Lee 
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Volume 12 Issue 4 
Publisher: ACM Press 
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Systems with both continuous and discrete behaviors can be modeled using a mixed-signal 
style or a hybrid systems style. This article presents a component-based modeling and 
simulation framework that supports both modeling styles. The component framework, 
based on an actor metamodel, takes a hierarchical approach to manage heterogeneity In 
modeling complex systems. We describe how ordinary differential equations, discrete 
event systems, and finite-state machines can be built under this metamodel ... 

Keywords: Component-based modeling, Ptolemy II, actors-oriented design, hierarchical 
heterogeneity, hybrid systems, mixed-signal systems, simulation 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
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Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract, references . Index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagranns are often used to obtain a better understanding of the execution 
of the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not 
provide the user with the desired overview of the application. In our experience, such tools 
display repeated occurrences of non-trivial commun ... 

20 Managing real-time services in multimedia networks using dynamic visualization and Q 
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